import time
def bubble(num):
    sw = True
    while sw:
        sw = False
        for i in range(len(num)-1):
            if num[i] > num[i+1]:
                num[i], num[i+1] = num[i+1], num[i]
                sw = True
def readl(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data
m1 = readl("m1_sorted.txt")
m2 = readl("m2_reverse.txt")
m3 = readl("m3_shuffle.txt")
start = time.time()
bubble(m1)
finish = time.time()
print("m1_sorted", round((finish - start) * 1000), "milliseconds")
start = time.time()
bubble(m2)
finish = time.time()
print("m2_reverse", round((finish - start) * 1000), "milliseconds")
start = time.time()
bubble(m3)
finish = time.time()
print("m3_shuffle", round((finish - start) * 1000), "milliseconds")